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Description 

BACKGROUND OF THE INVENTION 

t 

[0001] The present invention relates to a signal waveform equalizer apparatus used for a receiver unit in multrvalued 
digital microwave communication. 

[0002] In recent years, moduIation/demodiJation technique tor digital microwave communication has tended to further 
inaease the value thereof in order to utilize frequencies even more effectively. For example, not only QPSK and 16 
QAM modulation techniques but also 64 QAM and 256 QAM modulation techr^es and so forth are adopted in some 
cases. 

[0003] As the value of modulation/demodulation is inaeased in this way. the more saiously signal quality is affected 
by distortion and the like generated in a transmission line. Thus, technkju^ for ensuring signals of normal quality for a 
receiver unit become more and more inportant In order to meet such demand, an automatic adaptive equalizer for 
equafizing the signal, which has been received at a receiver unit through a transmission line, is provided 
[0004] Rgure 13 is a block diagram illustrating a transmission fine and an exemplary equafization system therefor. As 
shown in Figure 1 3. the quality of a signal, which has been transmitted by a transnutter, is varied in accordance with the 
characteristics of a transmission line, noise is added thereto and then the signal with a deformed wavefbnm is received. 
Thus, the transmitted signal is affected by a gfiost signal, which is received at a delayed time because of the influence 
of reflected waves and the like, so as to have a distorted waveform. Also, noise and the like cause phase and frequency 
errors in the signals. Affected by various complicated factors such as these, a signal having a cfifferent waveform tfmn 
that of an originally transmitted signal is received by a receiver unit 

[0005] Thus, in the receiver unit an equafizer is inserted to be serially connected to a receiver at a stage preceding 
the receiver, thereby equalizing a received signal Xq into a signal Zq preferred by the receiver. And thea in order to 
restore original carrier waves, auto frequency control (AFC) and auto phase control (APC) are performed for renwing 
frequency and phase errors, respectively. ^ . - - ' 

[0006] If the noise is very small, equalization may be performed by an equaRzer having a characteristic^invefse of the 
transfer function of the transmission line. However, if the noise reaves a certain level, the equalizer must be designed 
taking the noise into consideration. In actuality, the equalizer is made up of digital filters, and such an equalizer is called 
a "digital equalizer". • 

[0007] Figure 14 is a block diagram illustrating an exenplary configuration for a digital filter, fri Figure 14, Xo denotes 
a received signal input through the transmission line. through X^ are signals obtained try making respective delay 
devices delay the received signal Xq. and Cq through C„ denote respective equaHzaUon coefficients. The received sig- 
nal Xq is multiplied by the equafization coefficient Cq by a multiplier. In a similar manner, the signals X^ through X„ are 
respectively multiplied by the equalization coefficients through C„, by respective nuilt^Iiers. The products obtained 
by the respective multipliers are added by an adder and the sum ts output as an equalized signal Zq. In a digital filter, a 
component for multiplying a delayed signal by an associated equafization coefficient is called a nap". As dasaibed 
above, the equalized signal Zq is obtained by adding the products obtained by the respective taps. In this case, c^timum 
equalization coefficients Cq through C„ most suitable for restoring the original signal must be calculated. An least mean 
square (l-MS) algorithm is ordinarily used for calculating the equafization coeffidents. 

[0008] In accordance with a conventional technique (see Japanese Laid-Open Pubfication No. 7-66843). AFC/APC 
is implemented by a phase error detector, a loop fater and a digital VCO. 

[0009] As described atKive. since an equafizer is made up of digital filters, complex multiplication is required. As the 
nun^er of taps of the filter increases, the circuit size and the power consumption thereof also increase considerably. 
Also, in performing AFC/APC, a toop filter requires sum-of-producls operations. Moreover, a digital VCO generally 
includes a means for storing data Thus, if the number of bits of a signal is large, th^ the digital VCO requires an enor- 
mous storage capacity. From these points of view. It is an important problem to solve for a signal waveform equalizer 
apparatus to reduce the circuit size thereof. 

[0010] On the other hand, as shown in Figure 13, waveform equafization and AFC/APC cannot be completed in a 
single series of proc^sing. Specifically, a signal, which has be&i subjected to AFC/APC. is fed back to the equafizer 
so as to equalize the waveform thereof agaia Accordingly, waveform equafization and AFC/APC are repeatedly per- 
formed until the signal reaches and converges to a predetermined level. Ultimately, the signal is intended to be equal- 
ized and free from frequency and phase Bnors substantially simultaneously In other words, the respective fwrctions are 
not to be performed In such an independent manner that a signal is first equalized by wavefonn equafizatfon and then 
en-ors are removed from the signal by AFC/APC. The effects of these two types of processing shouW be mutuaOy 
enhanced by performing the equalization and AFC/APC simultaneously Originally, equafization and AFC/APC are so 
closely correlated processes that it is hard to draw fully satisfactory results therefrom if these processes are performed 
independently However, conventionally, th^-e has been no block sharing these functions in common and these func- 
tions have been implemented by respectively independently conponents. 
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SUMMARY OF THE INVENTION * i 

100111 T^eobiedd1hisln«ntionispra«iinoasigna.waveton.«^^^ 

[00121 Specaically. the present "™«*w Pro«d» a s^naT^eto^^^ signal yet to be trans- 

da signal, subjected to mu^ 

mitled The apparatus indude^^ fJ^^lSSf ^^^ti^ «o<* ^ produdng error data required for the 

re^r^rsS^ti^t^^icoe^^^^^ 

l^rrSbyitt^^d^prcJ-^^^^ 

1001 31 The Signal ^ f^^^'^^^^^^^Si^roT^^^ the AFC/APC blod. tor removing fre- 
tor equalizing the waveform of the modulated signal w«n uw ° estimation block in com- 

qu^cy a«i phase errors from the "f^^.^ ^ ^l^^J^ the waveform equalization 

r™r.x=:ftsr»s^^^^ 

equalizer apparatus and the circuit size thereof can be "'^^^^^ jg preferably divided into an 
SSl fio^XKlimertdthepresem^^ 

posterior stage of the waveform equalization sectioa waveform equalization section is pref- 

accordance witt> tt»e IMS algorithm. invention includes: the waveform equalization section 

[00181 T^6signalwavrformequalK«awarat.«rf1^^ AFC/APC block for removing fre- 

tor equalizing the waveform of the moduWed «gr«^ "^^^^^^J^'^^^r^e. in accordance with the LMS 
quency and phase errors from the '^T^J^^l^Z ^^^^ since wavefom, equaOzation and 

3Srclt!=m^i^br^=t:^^ 

.orm equafeer Apparatus and tije drcuH ^ ^^-^^^jf^^^^SS secB«^ is preferably into an 

ameriorstageandaposteri«stage.Mtf.rtth«e^^^ equalization section, is preferably input to the 

modulated signal, output from J« f^^^^^Jp'J J^S^y input to ttie posterior stage of the wavefcrm 

srirj^x^rfT^tSo^^^s^s^^^^^^ 

prderaWy have the same nunnber of taps. . j 

BRIEF DESCRIPTION OFTHE DRAWINGS I 

I 

: ' , ■ i ■ ■ ■ 1 

[00201 I 

rtgure 1 is a block diagram iflustrating a general c»nligiiration for the signal^wavetorm equaHzer apparatus of the 

•g^elitSBn^inustratingaconr^urationforasignalwav^ 

CTsrcSa'onoftheslgmd wavefom, equal^erap^^ 
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Figure 4 is a consteflatkm of a signal waveform equalizer apparatus of a comparative example, tn which an 
AFC/APC block is cfisposed posterior to a waveform equalization section. 

Figure 5 is a diagram Otustrating a configuration for an FFE fiter section of a signal waveform equalizer apparatus 
in the second emtxxfimenl of the present inventioa * 
5 Figure 6 is a diagram iltustrafing a configuration for a DFE filter section of the signal waveform equalizer apparatus 
of the second embodiment j 

Rgure 7 is a diagram illustrating a oonfiguration for a conplex operation maao used for the FFE and DFE f Oter sec* 
tions of the signal wavefomi equaTizer apparatus of the second embodiment. 

Figure 8 Is a diagram illustrating a configuration for an FFE coe^ictent update section of the signal waveform equal- 
10 izer apparatus of the second embodiment 

Rgure 9 is a diagram illustrating a configuration for a DFE coeff'ident update section of the signal waveform equal- 
ize- apparatus of the second embodiment 

Rgure 10 is a diagram illustrating a configumtion for an AFC/APC coefficient update section of the signal waveform 
equalizer apparatus of the second embedment. 
IS Rgure 11 is a diagram for illustrating an IMS error and a Sato error in QAM. 

Rgure 12 is a phase plane diagram for 64 QAM showing sTtce levels and positions of signal points. 
Rgure 1 3 is a block diagram illustrating a transmission line and an exemplar/ equalization system therefor. 
Rgure 14 is a diagram illustrating a configuration for a digital equaftzer. 

20 DETAILED DESCRIPTION OF THE INVENTION 

[0021 ] Rgure 1 is a block diagram OlustFating a general configuration for the signal waveform equafizer ^sparatus of 
the present invention. In Rgure 1. the reference numeral 10 denotes a feed forward equalizer (FFE) block, which is the 
anterior stage of a waveform equalization section 1 for equalizing the waveform of a modulated signal. 20 denotes a 

25 decision feedback equalizer (DFE) blocK which is the posterior stage of the waveform equaPtzation section' i'. 30 
denotes an enor estimation block. 40 denotes an auto frequency control (AFC}/auto phase control (/(PC) block for 
removing frequency and phase errors from the modulated signaL The FFE block 10 includes an FFE coefficient update 
section 1 1 and an FFE filter section 1 2. The DFE block 20 includes a DFE coeff iOOTt update section 21 and a DFE fitter 
section 22. And the AFC/APC block 40 includes an AFC/APC coefficient update section 41 and a tap 42. 

30 [0022] The signal waveform equalizer apparatus of the present invention shown in Rgure 1 receives a modulated sig- 
nal. wNch has been sutsjected to multivalued modulation and transmitted, converts the signal into an equalized signal 
and then outputs tiie equalized signal. First the modulated signal received is equalized by the FFE block 10. which is 
the ariterior stage of the waveform equaTization section 1 . Then, the equalized signal is input to the AFC/APC block 40. 
which'^rerhpv^ frequency and phase errors from the signal. The modulated signal, output from the AFC/APC block 40. 

35 is further equalized by the DFE block 20. which is the posterior stage of ttie waveform equalization section 1 . And then 
the signal is output as an equalized signal from the signal waveform equalizer af^saratus. 

[0023] According to the present invention, tiie waveform equalization section 1 and the AFC/APC block 40 botti oper- 
ate in accordance with an IMS algorithm and to update coefficients by using error data produced by the error estimation 
block 30. 

40 [0024] An atgoritiim for producing an equalization coefficient In ttie waveform equalization section 1 will be described. 
[0025] The quality of a signal ti'ansmitted by a transmitter are varied in accordance with the characterises of a trans- 
mission lina And the signal is provided to a recover with noise added thereto. If the characteristics of ttie transmission 
line are constant, then characteristics inverse of those of the transmission line should be calculated and a constant . 
equalization coefficient realizing the Inverse characteristics calculated may t^e used. In a system In v/hich ttie influence 

45 and characteristics of noise are varied perpetually, however, ttie equalization coefficient should be successively 
updated in accordarKe with the states of ttie received signaL A so-called "automatic adaptive algorittim'' is used for 
updating ttie equafization coefficient. In actuality, a next equa&zafion coefficient is calculated based on an equalization 
coefficient in a prevfous state. In such a case, a certain index of estimation is set and the equalization coefficient is 
updated so as to minimize ttie value. A least mean square (LMS) algcrittim is a typical example of such an algorittim. 

so [0026] In accordance with the LMS algorithm, a mean-square enor is used as ttie index of estimation for ttie equali- 
zation coeffidem. Specifically, ttie equalization coefficient is defined as represemed by ttie following Equation (1): 

. Cn^i.„» = Cn^„-axX„xeo (1) 

55 where n is a number of times ttie equafization coefficient is updated; m is a tap number pf the equalization coefficient; 
^c^^o'Xo (where xo an original signal yet to be transmitted): and a is a step siza 

[0027] In tills case, if ttie agnal X„ and the error data Oq are represented as complex numbers by ttie foDowing equa- 
tions: ■ 
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eo = ®0(r)+i®OCi) 

s (in this specif ication, (r) Indicates real part data and (i) indicates .in«ginary part data), then 

1 

Thus. Equation (1) is nwdBled as: | 

C„,„<»-C^„p)-«x(X„^^xeo(, + X„5)xeo,oj ^^'> 

10023, Ho..er..anac.u.tn^«.sy.ja2^^^^^ 
!ecei>«r unit the origbal signal cannot l« used^tor c^^^ 

,oestbnatetheorigir«.signJy^to^ 

thereby reafizing equalization 'f*^^^"!'^^ =, determined based on the directions ol vectors representing 
error is defined as foBows: 

LMSER = Zo-D 

where LMSER Is an LMS error and D is a reference signal. 
100301 Next a Sato error is def ined as follows: | 

• , B^EdAnl^^VEaAnD j . 

wh«eBisardereniva.uedaSa.oerror.Anbthevectorotareterence.gnaj^^ 

[00311 The Sato error SATER is given by: ! 

SATERbZo-B i 

45 if ied as toBows: \ 

C„,.„^,-C^mW-«x(X^O««o(o''«r + X^xe|orox«0 

C„.,.mro-C„.n«,-«x(X^xe^xf,:X^xe|(,>.f,) 



20 



25 



30 



35 



50 



55 



ing condittons 



f, - 1: sgn (I component of IMSER) - sgn (I 

0: sgn (I component of LMSER) * sgn (I component JArt^ 

ioTsgn (Qoomponent of LMSER) - sgn (Q «»^^^^^]^^^ 
. 0.i(QconJo^ of LMSER)*sgn(Q component of SATER) 
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Assuming Co^r) ^ U ^ 'i are denoted by El and EQ. respectively, Equations (4) and (5) are rewritten as: 

I 

Cnfi.a^r) = ^^^^^^ - a x (X^^ x El + x EQ) (6) 
CfHl.tii) = ^n,m(r) " « ^ l^m{r) EQ-Xfn(I) ^ ^1) (7) 



! 

In this specfftcatioa El and EQ will be caOed "^or data'. 

[00341 The waveform equaOzer of the present invention updates the equalization coefficient in accordance with Equa- 
tions (6) and (7). I 

[0035] According to the present invention, the AFC/APC block 40 performs the frequency coaection and the phase 
correction in accordance with the IMS algorithm, too. Equations for updating coaection coefficients are as fbflows: 

H„.i=H„F„ + n(D„-H„UJU„* (8) 

I 

fr>.l=^ + Mf{H^,-FnHJH„* (9) 

where Hn is a phase correction coefficient, Fn is a frequency correction coefficient Dn is a decision signal, U„ is an 
input signal. \i and pS are step sizes and * denotes a conjugate complex number. By using these equations in accord- 
ance with the LMS algorithm, the frequency and phase en-ors can be coirected simultaneously. In Equation (8), (Dn - 
HnUn) is equivalent to the error data in the STOP & GO algorithm for obtaining the equalization coefficient, which may 
be the error data output from the &ror estimation block 30. 

[0036] A signal, from which errors have been removed, is represented by HnUn. In this algorithm, since the con^ 
nent of F^ is included in Hn, H„Un is a signal in which both the phase and frequency enors have been corected An 
ultimate signal, which has been subjected to AFC/APC. is H„U„*. 

EMBODIMEr^ 1 I - *^ 

I : . ■ 

[0037] Figure 2 is a diagram Dlustratir|g a configuration for a signal waveform equalizer apparatus in the first embod- 
iment of the present inventioa In Figurej2. an FFE filter sectk>n 12 indudes: a nurri^er (rm-1)(where m is a positive inte- 
ger) of taps; delay devices; and an adder. Equafization coefficients Cfo through Cfm updated by an FFE coefficient 
update section 1 1 are provided to the respective taps. On the other hand, a DFE filter sectiai 22 includes: a slicer 25; 
a timber (m+l) of taps; delay devices; and an adder Equalization coefficients C^o through C^t^ updated by a DFE 
coefficient update section 21 are provided to the respective taps. The slicer 25 determines which of the regions defined 
by the^broken lines on such a phase plane diagram as that shown in Rgure 1 2 (in which 64QAM is performed) the mod- 
ulated signal belongs ta Then, the slicer 25 outputs a signal corresponding to the signal point existing in the region 
(decision signal). For example, if the real part (I data) of a adulated signal is 13 and the imaginary part (Q data) 
thereof is 1 5. the slicer 25 outputs a decision signal, in wfiich I data « 9 and Q data s 9. 

[0038] The error data Err produced by ttte error estimation block 30 is Input to the FFE coeffident update section 1 1 , 
the OFE coefficient update section 21 and the AFC/APC coefficient update section 41 and used updating the 
respective coefficients. 

[0039] In this embodiment, the AFC/APC block 40 is disposed just at the center of the waveform equalization section 
1 . That is to say. the number of taps of the FFE block 1 0 as the anterior stage of the waveform equalization section 1 is 
equal to the number of taps of the DFE block 20 as the posterior stage thereof. This arrangement is employed to simplify 
the circuit configuration and thereby reduce the resulting circuit size. In addition, it was also found that such a configu- 
ration also enhances the performance. 

[0040] Figure 3 is a constellation obtained by performing a singulation in this embodiment Figure 4 is also a constel- 
lation, obtained by perfomting a simulation, of a conparative example, in which an AFC/APC block is disposed posterior 
to the overall waveform equalization section 1. As can be understood, equalized signals are more concentrated about 
the position of a corresponding signal point in tiie constellation shown in Rgure 3 tiian in the constellation shown in Fig- 
ure 4. Thus, this embodiment is superiOT in performance to the comparative exanrple. 

Ef^B0DIMENT2 



[0041] In ttie second embodiment of the present inventioa the FFE fUter section 12 and the DFE filter section 22 of 
the signal waveform equalizer.apparatus shown in Figure 1 are each divided into a pre-f Jter and a post4ilter. and each 
filter has a conplex operation section having the same configuration. ' 
[0042] Hereinafter, tiie signal waveform equalizer apparatus of the second embodiment will be descrbed in detail. In 
this emfcKxGment. in both the FFE filter section 12 and the DFE TiWer section 22. the number of taps of a filter is assumed 
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to be eight ' . . 1 2 of the signal waveform equalizer 

100431 "^-S^-Sisatf^gr^^ 

apparatus of the second ^'''^^^^^^^^'^^^ ■„ detaO later. 51 a arri 51 b deriole respective banks 
tions implemerrted by cortplex operation macros g-a arrf 52b denote respective banks ot data 

of dateSoWers tor sequentially howoifl rea. p^ Of rn^^ 

aiders fa 8ec^.entiallyfioldingirnag.naj7l«rteof^^^ 

holders for sequertiafly holdina tap ooeff «ert5. ^J^^^jT^^^^, 55b and 55d denote respective data 
and 550 denote respective adders for calculatng imaguiary parts. And md, mo, mo ano 

^ ^ onH «a and the complex operation section 50A constitute an FFE pre- 

10044] The banks of data holders 51a, 52a and ^ Mb the complex operation section SOB. the 

finer 123. on the other hand, the bante^^'f^'^Ji""??.^!^^^^ 12b. 
adders 54a. 54c. 55a. 55c and the data hoU^s ^^^J^;^f^^^^,^^ real parts and the Imag- 
[0045] lntheFFEpre-fflter12a.thebanl651aand5^ddataW^ 
nary parts of modulated signals, vvhich have been atjKtedto^ 
s^^ny. On the other hand, thebarj^ Of (teteh^^^^^ 

coeffciertupdatesectionll. inthfeenjoj^^ 

whi* the modulated signal is transferr^ThebaJsaad^te^ 

imaginary partsdthe tap coeffidenteJ^e<»mpl« 

real and imaginary partsdlhefo^^modtMedsi^^^ 

jsrojSo^nrsKrrr^iiss^^^ 

fr"Ji^PPEpost.«.1...eban.. 

of the modulated signals. v*ch are onM l^eld^fteba^^ 

then output therefrom. On me other h^ ^,1 mJ^I^^ mSront>U in the FFE pre-fi«er 12a. the tap 
in me bank 53a of data holders of the FFE P^^^^^^^^^^^^^^ signal is transferred. The bank 53b 
coeffident is transferred at a rate t*nceK high 

irmginary part DIb as the results of operation. Dost-filler 12b as the result of 

lOoJrTreal part DRb obtained by the '^^^^^^J^^^^^''^ Se F?rpre4«er 12a as the result 
operation and the real part DRa obtained by in the holder 54b The data retained in the 

d operation are added together by the adder 54a. J^^^^ 
hoWer 54b and the real part d an wropriate o^^^ 

added together by the adder 54c. The sum Is retained In fT^^ operation section SOB d the 

data d thl FFEffflersection 12. Similarty. the bnaj^ 
FFEposl-filler12bastheresu«doperat«narritt«^.^^ 

d the FFE pr^filter 12a as me "^"P^^^^^i^^SC^^^ one d the modulated signals 

thenWutastheimaginarypartdtharesutlartdamdlhe 
100481 F-^ureeisadl^lust^t^aoon^^^^^^ 
45 apparatusd1hBsecondombodimentlnRgure6.merefa«KBnu^^ 60 denotes a sEcer for converting a 

tiSns^emented by complex op^ation •~<=^^^^f^*2,e Se^ r^^^ AFC/APC block 40. into a 
modulated signal, from ^^^'^"^^"^^ Z hSS^al'V ^^""■'"a 

denote respecfive data holders. m n-ia holdeis and the complex operation section 50C constitute 

[00491 The sneer 60 the bante «^«^J2a ar^J d date ho»^^^ ^^^^^ 

a OFE pre-fiHer 22a. On the '^^^^f^^Sl'^^ ^ constitute a DFE posl-fHter 22b. 
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a rate twice as high as the rate at which the decision signal is fransfen-ed. The bank 63a of data holders fe formed to 
serially transfer the real and imaginary parts of the tap coefficients. The conplex operation section 50C perfornre a 
complex operation by using the real and imaginary parts of the four decision signals retained in the banks 61 a and 62a 
of data holders and the real and imaginary parts of the four tap coefficients retained in the bank 63a of data holders and 
by selecting appropriate data. The complex operation section 50C outputs a real part DRc and an imaginary part Die 
as the results of operation to the DFE post-filter 22b. 

[0051] In the DFE post^itter 22b, the bariks 61b and 62b of data holders respectively retain the real and imaginary 
parts of the decision signals, which are once retained in the banks 61 a and 62a of data hokiers of the DFE pre-f9ter 22a 
and then ou^ut therefrom. On the other hand, the bank 63b of data holders retains the tap coefficients which are once 
retained in the bank 63a of data holders of;the DFE pre^ilter 22a and then output therefrom. As in the DFE pre-fflter 
22a. the tap coefficient is transferred at a rate twice as high as the rate at which the decision signal is transfen-ed. The 
l>ank 63b of data holders is formed to serially transfer the real and imaginary parts of the tap coefficients. The complex 
operation section SOD performs a complex operation by using the real and imaginary parts of the four decision signals 
retained in the banks 61b and 62b of data holdefs and the real and imaginary parts of the four tap coefficients retained 
in the bank 63b of data holders and by selecting appropriate data. The complex operation section SOD outputs a real 
part DRd and an imaginary part Did as the results of operation. 

(0052] The real part DRd obtained by the complex operation section SOD of the DFE post-filter 22b as the result of 
operation and the real part DRc obtained by the complex operation section 50C of the DFE pre-filter 22a as the result 
of operation are added together by the adder 64a. And the sum is retained in the holder 64b. The data retained in the 
hokJer 64b is further retained in the hoWer 64c and then output as the real part of the resultant data of the DFE filter 
section 22. Similarly, the imaginary part Did obtained by the complex operation section SOD of the DFE post-filter 22b 
as the result of operation and the Imaginary part Die obtained by the complex operation sectfon 50C of tWa DFE pre- 
filter 22a as the result of operation are added together by the adder 65a. And the sum is retained in the hoWer 6Sb. The 
data retained in the hoWer 65b is further retained in the holder 65c and then output as the imaginary part of the result- 
ant data of the DFE filter section 22. 

[0053] Rgure 7 is a diagram illustrating a configuration for a complex operation macro used in this embodiment. This 
complex operation macro performs mult^lexing and complex multiplication on the tap coeffidents for four taf^ and 
modulated signals to be equalized, and is used as the complex operation section 50 A. SOB of the FFE filter section 12 
shown in Figure 5 and as the complex operation section SOC, SOD of the DFE filter section 22 shown in Figure 6. 
[0054] In Figjre 7, the reference numerals 101a through lOld and 103a through 103d denote selectors, and 102a 
through 102d arid 104a through 104d denote data holders. The real parts of the tap coefficients for four taps are input 
in parallel to each other, serially converted by the selectors 1 01 a through 1 01 d and the data holders 1 02a through 1 02d 
into a real part for one tap and then output as a serial output c from the data holder 1 02d. Similariy, the imaginary parts 
of the tap coefficients for four taps are input in parallel to each other, serially converted by the selectors 103a through 
103d and the data holders 104a through 104d into an Imagiriary part for one tap and then output as a serial output d 
from the data holder I04d. The serial outputs c and d are input to the selectors 101a and 103a. respectively That is to 
say, both the real and imaginary parts of a tap coefficient have cyclic data. 

[0055] On the other hand, data for one tap is selected at an appropriate time by the selector 1 05 from the real parts 
of the four nruxlulated signals to be equalized and is output as a real part a. Similariy, data for one tap is selected at an 
appropriate time by the selector 106 from the imaginary parts of the four modulated signals to be equalized and is out- 
put as an imaginary part b. 

[0056] The real part a and the imaginary part b of a selected modulated signal and the real part c and the imaginary 
part d of a selected tap coefficient are prepared in this manner and used for a complex multiplication given by the fol- 
lowing equation. : 

(at^(o«lj) a (ac-bd) + (ad+bc)j 

[0057] A multiplier 1 07a calculates ae in this equation and a multiplier 1 07b calculates bd in this equation. A multiplier 
108a calculates ad in this equation and a multiplier 108b calculates be in this equation. A siMacter 107c stijtracts bd 
calculated by the multiplier 107b from ac calculated by the multiplier 107a, thereby obtaining (ac • bd) as a real part in 
the conplex operation. On the other hand, an adder 108c adds together ad calculated by the multiplier 108a and be 
calculated by the multiplier 108b. thereby obtaining (ad + be) as an imaginary part in the complex operation. 
[0058] An adder 107d adds together the real part (ac - bd) calculated by the subtracter 107c and the data retained in 
a data holder 107e and the sum is held in the data holder 107e. On the other hand, in totally the same way. an adder 
108d adds together the imaginary part (ad + be) calculated by the adder 108e and the data retained in a data hqlder 
108e and the sum is heki in the data holder 108e. 

[0059] In this way, after real and imaginary parts for each tap are calculated one by one for a complex operation, the 
adders 1 07d and 1 08d and the data hoWers 1 07e and 1 08e sequentially add together these real and imaginary parts, 



EP0 907 261 A2 



10 



IS 



so 



25 



35 



40 



45 



SO 



therebyoutputtingresullantrealartdirraginarypartsforfo^ .i „ohA<danal wave- 

c^Kdert ivdate section 21 sh«*vn in Fflure 9 ip^^^^^ 
oWainedasaresuK of processing IV the FFEWoAlOa^^^^ 
secBon21.Acco«f«g.y.thaDFEc^emupcteteseJ«»^^^^^ 

processing and complex multiplication f °" £^ StrieTcislon sig^ that has been 

retained aijd th?n output at an aPP"^'^'? ^ A surfHrf-products calculator 82 multiplies 
or imapinaiVpart of the error data ojjutfr^^^^^ 

together the real or imaginary part J"",^.!^^^ of products, which is retained in a data 

data holder 83. » , :^ ffi^ and (Ti is oerformed. In the DFE coefficient 

tor 853 selectively outputs the sum ofprodi^ outp^ 

bit shifter 84a multiplying the sum of producte by • ^ «f,^2 2^ Ke sdectorMc selectively outputs 
8Sa. or the data obtained by thettt shiner Mb r^^^ 

step parameters to be multipDed may be changed. j 



I EPO 907 261 A2 i 

[0068] The output data of the selector 85c is added by an adder 86 to the tap coefficient that has been retained and 
then output at an apprc^riate time by the DFE filter section 22. The sum is the newly updated tap coeffidart. which is 
once retained in a holder 87 and then output as a new tap coefficienl. 

[0069] agure 1 0 Is a diagram illustrating a configuration for the AFC/APC coefficient update section 41 of the signal 
waveform equalizer apparatus in this embodiment The AFC/APC coeffident i^ate section 41 calculates the coeffi- 
dent to be updiated basically in accordance with the IMS algorithm as represented by Equations (8) and (9). 
[0070] First, the calculation represented by Equation (8) will be descrtoed. A complex multiplier 91 a performs a com- 
plex multiplication on the real and imaginary parts of the error data and the real and imaginary parts of the modulated 
signal output from the FFE filter section 12. This product is further rrajltiplied by the st^ size represented by Equation 
(8). In this embodiment the multiplication of the step size is performed by bit shifting and the values that can be multi- 
plied by bit shifting are defined as step sizes. A bit shifter 91 b multiplies together the product obtained by the complex 
multiplier 91a and a step size On the other hand, a complex multiplier 93 performs a complex multiplication on the real 
and imaginary parts of a frequency conection coeffident yet to be updated and the real and imaginary parts of a phase 
correction coeffident yet to be updated and then outputs the product 

[0071] Thus, if the output data of the bit shifter 91b and the output data of the complex multiplier 93 are added 
together by an adder 91c, then the operation represented by Equation (8) is realized. A holder 91 d retains the ou^»ut 
data of the adder 91 c. i.e., the phase ccwrection coefficient and then outputs the real and imaginary parts thereof. This 
phase correction coefficient is used as a phase correction coefficient yet to be updated, which is required for performing 
the next operation in accordance with Equation (8). 

[0072] Next, the calculation represented by Equation (9) will be described. By substituting Equation (8) into H^^ on 
the right side of Equation (9). Equation (9) is modified as follows: 

F^,«F„ + nf . ji(D„.H„UJU„*H„* (10) 

[0073] A complex multiplier 92a performs a complex muftipOcation on the real and imaginary parts of the error data 
and the real and imaginary parts of the modulated signal, which is the product obtained by the conr^lex multiplier (tap) 
42. In this embodiment, the multiplication of a step size is performed by bit shifting as in the operation to update the 
phase conection coeffident in accordance with Equation (8). A bit shifter 92b multiplies together the product obtained 
by the complex multiplier 92a and a step size. 

[0074] Thu^.ff the output data of the bit shifter 92b and the real and imaginary parts of the frequency correction coef- 
fident yet to be Updated, which have been output from a holder 92d. are added together by an adder 92c. then the oper- 
ation represented by Equation (10) is realized. The holder 92d retains the output data of the adder 92c. i.e.. the 
frequency correction coeffident, and then outputs the real and imaginary parts thereof. This frequency conrection coef- 
fident is used as a frequency con-ection coeffident yet to be updated, which is required for performing the next opera- 
tion in accordance with Equation (10). 

[0075] As is apparent from the foregoing description, the signal waveform equalizer apparatus of the present invention 
indudes a waveform equalization section for equalizing the waveform of a modulated signal and an AFC/APC block for 
removing the frequency and phase errors from the modulated signal. In this apparatus, the AFC/APC block operates in 
accordance with the LMS algorithm as the waveform equalization section does. Thus, the AFC/APC block can be imple- 
mented by a tap and a coeffident update seclton that have the same function as that of the waveform equalization sec- 
tion. In addition, the AFC/APC block uses an enor estimation block in common with the waveform equalization section. 
As a result, the AFC/APC function can be integrated into the signal waveform equalizer apparatus and the drcuit size 
thereof can be reduced considerably. 

Claims 

1 . A signal waveform equalizer apparatus .for equalizing the waveform of a signal, which has been subjected to multi- 
valued modulation and transmitted, with the waveform of an original signal yet to be transmitted. 

the apparatus comprising: , 

a waveform equalization section for equalizing the input modulated signal in accordance with a least mean 
square (LMS) algorithm; | 

an en-or estimation l)lock for producing enor data required for the waveform equalization section to update 
equalization coefficients; and 

an auto frequency control (AFC)/auto phase conUol (APC) block for removing frequency and phase errors from 
the input modulated signal. 

wherein the AFC/APC block removes the frequency and phase errors from the input modulated signal in 
accordance with the LMS algorithm and updates the coefficients by using the error data produced by the error 
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estimation Wodt 

2. The apparatus d Qaim 1 . wherein the v^ftxm equalizalior, sectkm is dMdej. into an anterior stage and a pos- 

'"^^ tJwherein the modulated signal, output Iron, the anterior stage of the wavetorm equalization secOon^fe 
input to^^^^blSd an oiput signal of the AFC/APCbUK^fe^ 

form equalization section. 

(DFE)b!ock. j 
4. Theapparatusdaaim3.v4,;reintheFFEblocKincludesanFFEfiHersectto^^ 

"^"^^ISSoFEbtock^udesaDFEfBter section thatisd-^^ 

andwhereinea(*oftheFFEpre-andpost-filte«andtheDFEpre-a«ljx«t^lterBindudes 
ation macro having the same configuration. 

5 A signal waveform equalizer apparatus for equalizing the waveform of a signal! *° 
^^„SSSSdtransE.withthewavefom,danorigb^ 

rwSreiS£?sec«on for equa.^ mpu. modu^ed sign^ in aoco^ce with an algo: 
SSJpCbloekforremo^ng frequency and phase errors from the input m^^^^ 
r^S:SiJ™^C""^-edsign.^acoer^e.fc,^*efrequ«.^ 
::;^(^C coer^ent update section for updating the coeffidem in acc^ 
6 The apparatus d Claim 5. wherein the wavefomi equalization section includes an anterior stage and a posterior 

'°"1^r«nSVsec.ionsdmeanterior^ 
^ the same number of taps. 
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